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Introduction 

A notion of quasideterminants for matrices over a noncommutative skew-field 
was introduced in [GR], [GR1], [GR2]. It proved its effectiveness for many ar- 
eas including noncommutative symmetric functions [GKLLRT], noncommutative 
integrable systems [RS],[EGR], quantum algebras [GR], [GR1], [GR2], [KL], [M], 
etc. 

The main property of quasideterminants is a "heredity principle": let A be a 
square matrix over a skew- field and (A,y) be its block decomposition into subma- 
trices of A. Consider Ay 's as elements of a matrix X. Then a quasideterminant of 
matrix X will be a matrix B again, and (under a natural assumption) a quaside- 
terminant of B will be equal to a suitable quasideterminant of A. 

This principle is not valid for commutative determinants, because they are not 
defined for block-matrices. 

Quasideterminants are not analogues of commutative determinants but rather a 
ratio of determinants of n x rt-matrices to determinants of their (n — 1) x (n — 1)- 
submatrices. In fact, for a matrix over a commutative algebra a quasideterminant 
is equal to a correspondence ratio. 

Many noncommutative areas of mathematics (Ore rings, rings of differential 
operators, theory of factors, "quantum mathematics", Clifford algebras, etc) were 
developed separately from each other. Our approach shows an advantage of working 
with totally noncommutative variables (over free rings and skew- fields). It leads 
us to a big variety of results, and their specialization to different noncommutative 
areas implies known theorems with additional information. 

The price you pay for this is a huge number of inversions in rational noncom- 
mutative expressions measured by their height which cannot be reduced. But this 
invariant (inversion height) shows us a "degree of noncommutativity" and it is of 
a great interest by itself. 

Our experience shows that dealing with noncommutative objects one should not 
imitate the classical commutative mathematics, but follow "the way it is" starting 
with basics. In this paper we consider mainly two such problems: noncommu- 
tative Plucker coordinates (as a background of a noncommutative geometry) and 
noncommutative Bezout and Vieta theorems (as a background of noncommuta- 
tive algebra). We apply these results to the theory of noncommutative symmetric 
functions started in [GKLLRT]. 

The first chapter of this paper contains basic definitions and properties of quaside- 
terminants. We consider Plucker coordinates in Chapter II. Chapter III is devoted 
to Bezout and Vieta theorems and also noncommutative symmetric functions. In 
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the last Chapter we continue our investigation of noncommutative continued frac- 
tions and almost triangular matrices. It turns out that this problem is related with 
computation of quantum cohomology [G] , [FK] . 

Some results in the paper are given without proofs, since proofs are straightfor- 
ward or contained in previous publications. 

We thank P. Etingof for his careful reading of the manucript. 

I. A GENERAL THEORY AND MAIN IDENTITIES 

§1.1 Definition 

1. 1.1. The skew-field of rational functions of free variables. 

This theory was developed by Amitsur, Bergman and P. M. Cohn (see, for ex- 
ample [C], [CI]). We consider here skew- fields over fields of characteristic 0, but 
everything may be generalized for fields of characteristics p. Here we will remind 
the approach by Amitsur presented by Bergman. Given a set X = {xi, ... ,i n } we 
write ¥(X) for a the algebra freely generated from the elements of X over rationals 
Q by the operations of addition, subtraction, multiplication and taking an inverse. 

No relations are imposed, thus e.g. (x — x)^ 1 exists. The algebra ¥{X) is 
called an algebra of rational formulas on X . Let R be a ring with unit. Any map 
a : X — > R defines a map a of a subset of ¥(X) into R by the following rules 

i) a(m) = m, m £ Z, 

ii) a(xi) = a(xi), i = 1, . . . ,n, 

iii) if a = —6, or b + c, or be and 5(6), a(c) are defined then a(a) = —a(b), or 
a (b + c), or a{b) ■ 5(c), 

iv) if a = b^ 1 and a(b) is defined and invertible in R then a(a) = (a(b)) _1 . 

Let now a : X — > D be a map to a skew-field D. Then a(a) is undefined if and 
only if a has a subexpression b~ l such that a(b) — 0. For each a : X — > D one 
can consider a subset E(a) of ¥(X), the domain of a, consisting of the expressions 
which can be evaluated for a. Similarly with each / £ ¥(X) one can associate its 
domain dom/, a subset of D n consisting of the points (a = (a.i),i = 1, . . . n) such 
that/ £ E(a) is defined; / is called nondegenerate if dom/ ^ 0. 

One can show [C],[C1] that if D is a skew- field which is an algebra over an infinite 
field k and / and g are nondegenerate then dom/fldomg ^ 0. 

Given /, g £ ¥(X), let us put / ~ g if /, g are nondegenerate and /, g have the 
same value at each point of dom ftldomg. This is an equivalence. 

We call the classes of equivalence the rational functions on a skew- field D. Then 
we have 

Theorem 1.1.1 [C], [CI]. 

i) Let D be a skew-field with a center k of characteritic 0. Then the equivalence 
classes of rational formulas of variables x±, . . . , x n form a skew-field Fd(X). 

ii) If D is infinite dimensional over k then Fjj(X) does not depend on the skew- 
field D. 

Under assumptions of i) and ii) we will identify all F D (X) and use a notation 
F(X). For example, if #X = 1, i.e. X = x then F(X) = Q(x). 
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This skew-field F(X) is called the free skew-field. 

All the equalities in this chapter are considered as the equalities of rational 
functions. 

Remark. As shown by P.M. Cohn [C], [CI] the free field is universal in the fol- 
lowing sense: consider the ring k(x = (xi,...,x n )) of noncommutativc polyno- 
mials over the commutative field k, and the category whose objects are homo- 
morphisms k(x) — > P, P is a skew- field; the morphisms between two such objects 
4>i ■ k(x) — ► Pi, i = 1,2 are specializations s : Pi — > Pi, i.e. homomorphisms from a 
local subring of Pi into Pi such that s<j>i — (f>2 (see [C], [CI] for exact definitions). 
Then the free skew-field is an initial object in this category. 
We remind the following definition (see, for example, [R]). 

Definition 1.1.2. The inversion height of a rational expression is the maximal 
number of nested inversions in it. The inversion height of an element in the free 
skew-field F(X) is the smallest inversion height of its rational expressions. 

Let I? be a skew-field generated by elements Xi, . . . ,x n over a central subfield. 
If y G D may be written as a polynomial expression P{xi, . . . , x n ) in D then y has 
inversion height zero. If x\, . . . , x n are generators of an Ore ring, and D its skew- 
field of fractions then any clement z G D is a ratio of two polynomial expressions 
of generators. Then, z has height < 1. 

1.1.2. The definition of quasideterminants. We start from a definition for 
free skew-fields [GR1, GR2]. Let /, J be ordered sets consisting of n elements. Let 
A = (dij),i G /, j G J be a matrix with formal noncommuting entries a^. Let us 
define by induction n 2 rational expression \ A\ pq of variables dij,p G I,q € J over a 
free skew-field generated by a^'s. 

We call these expressions the quasideterminants. 

For n — 1 we set \A\ij — a^. 

For a matrix A = (dij),i G /, j G J of order n we denote A ali , a G /, [3 G J the 
matrix of order n — 1 constructed by deleting the row with the index a and the 
column with the index (3 in the matrix A. Suppose that for the given p G I,q G J 
expressions ,i g I,j G J, i j^p,j ^ q are defined and set 

(1-1-1) \A\ Pg = a pq -^a pj \A^ 1 a ig 

Here the sum is taken over all i G / \ {p}, j G J \ {(?}. 

Definition 1.1.3. We call the expression |A| pg the quasideterminant of indices p 
and q of the matrix A. 

The following definition of quasideterminants for matrices over general rings was 
given in [GR]. 

Definition 1.1.4. For a matrix A over a ring with unit the quasideterminant \A\ pq 
is defined if the matrix A pq is invertible. In this case 

(1.1.2) |^4|pg — a p q ^ ^ a p jbjiaiq, 

»e/\{p} 

where bji are the entries of the matrix (A 1 " 1 )^ 1 . 

It is known [GR,GR1 ] that both definitions of a quasideterminant coincide over 
free skew-fields. 
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Examples. 

1) For a matrix a — (a,ij),i,j = 1,2 there exist four quasideterminants 

= an - 012 • 0,22 ' «2i, |-4|i2 = a i2 - an • a^ 1 • a 22 , 
I 21 = a 2 i - a 22 • a^ 1 • an, |A| 22 = a 22 - a 2 i • a n : • a i2 . 

2) For a matrix A = (a,ij),i,j = 1,2,3 there exist 9 quasideterminants but we 
will write here only 

\A\u = an - ai 2 (a 22 - a 23 a 33 1 a 32 y 1 a 2 i -ai 2 (a 32 - a 33 • a^a 2 2 ) _1 a 3 i 
-ai 3 (a 23 - a 22 a 32 1 o 33 )~ 1 a 2 i -a i3 (a 33 - a 32 • a 2 3)~ 1 a 3 i 

3) If in formulas (1.1), or (1.2) variables ay commute each other then 

Remark. If any is an invertible morphism Vj — > Vi in an additive category then 
the quasidetcrminant |^4| pg is also a morphism from the object to the object V p . 

One can use formulas (1.1) or (1.2) to define a quasideterminant over any skew- 
field. We recall here that according to Amistsur's theory a rational function / is 
defined over a ring if at least one of the rational expressions for the function / is 
defined over this ring. In particular, the quasideterminant \A\ pq can be defined if 
some of (n — l)-quasiminors of the matrix A are not defined and expression (1.1) 
makes no sense (but an equivalent expression does!). 

The following theorem was conjectured by I. Gelfand and V. Retakh, and proved 
by Reutenauer [R]. 

Theorem 1.1.5. Quasideterminants of the n x n-matrix with formal entries have 
the inversion height n — 1 over the free skew-field generated by its entries. 

§1.2 General properties of quasideterminants 

1.2.1. Two involutions. For a square matrix A = (fty) denote by IA = A^ 1 
inverse matrix, and by HA = (aj*) its Hadamard inverse. It is evident that if I A, 
or HA are defined then I 2 A = A, respectively H 2 A = A. 

Let A^ 1 = (bij). According to [GR, GR1] = \A\J^. This formula could be 
written in the following form. 

Theorem 1.2.1. For a square matrix A with formal entries 
(1.2.1) HI(A) = {\A\ij) 

1.2.2. Homological relations [GR, GR1, GR2]. The ratio of two quasideter- 
minants of the same square matrix is the ratio of two rational functions of a smaller 
height. It follows from the following homological relations: 

Theorem 1.2.3. 

a) Row homological relations: 

-Wyl^V = 1^-1^1;/ v*^i 

b) Column homological relations: 
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1.2.3 Heredity (special case). Let A = ( ^f 11 ^ 12 j be a decomposition of 

\A 2 i A22 ) 

A = ( a ij), i,j = 1, • • • ,n into a block-matrix. Let An be a k x fc-matrix and the 
matrix A 2 2 be invertible. 

Theorem 1.2.3. \A\ij = \A\\ — AyiA^ ■ A21 \ij fori,j = l....,k. In other words, 
the quasideterminant \A\ij of an n x n matrix can be computed in two steps: first, 
considering the quasideterminant \A\n = An — A\i ■ A^ ■ A 2 \of a 2 x 2-matrix 

A = ( J ^ 11 ] ; and second, considering the corresponding quasideterminant of 



the k x k-matrix \ A\n. 

1.2.4. General Heredity. Let A = (aij), i, j = 1, . . . , n be a matrix and 

A n ... A u 

_ A s i . . . A ss 

its block decomposition. Denote by A = (Aij),i,j = 1, . . . ,s the matrix with Aij's 
as entries. 

Suppose that 

(au ■ ■■ a k j +m 
Ok+m,t ■ ■ ■ Q>k+m,t+m 

is a square matrix and that \A\ pq is defined. 
Theorem 1.2.4. 

\A\ k ,e, = \\A\ pq \ k , ei for\,Z k ^]]' k e +™. 

1.2.5 Elementary properties of quasideterminants. 

i) The quasideterminant \A\ pq does not depend of the permutation of rows 
and columns in the matrix A if the p-th row and the q-th column are not 
changed; 

ii) The multiplication of rows and columns. Let the matrix B be constructed 
from the matrix A by multiplication of its i-th row by a scalar A from the 
left. Then 



is; 



A|A|y if k = i 

\A\kj if k 7^ i and A is invertible. 



Let the matrix C is constructed from the matrix A by multiplication of 
its j-th column by a scalar p, from the right. Then 



\C\ U = 



\A\ijn ii£ = j 

\A\u if I 7^ j and /i is invertible. 



iii) The addition of rows and columns. Let the matrix B is constructed by 
adding to some row of the matrix A its k-th row multiplied by a scalar A 
from the left. Then 

\A\ij = \B\ij, i = 1, . . . k - 1, k + 1, . . .n, j = 1, . . . ,n. 
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Let the matrix C is constructed by addition to some column of the matrix 
A its l-th column multiplied by a scalar A from the right. Then 

\ A \ij = j = !,...,£- 1,£+1,. ..n,i = l,...,n. 

More generally, let X, Y be any n x n-matrices such that the i — th row 
of the matrix X consists of the elements 5ik and the j — th column of the 
matrix Y consists of the elements £^(here S is the symbol of Kronecker). 
Then 

\XA\ij = \A\ij i = k, j = 1,.. . ,n; 
\AY\ i:j = \A\ i:j j = £,i= l,...,n. 

^From these identities we have 

Proposition 1.2.5. Let the quasideterminant \A\ij be defined. Then the following 
statements are equivalent. 

i) \A\ij = 

ii) the i-th row of the matrix A is a left linear combination of the other rows 
of this matrix; 

iii) the j-th column of the matrix A is a right linear combination of the other 
columns of this matrix. 

There exists a notion of linear dependence of rows and columns for matrices over 
a skew-field if rows are multiplied by the elements of this skew-field from the left 
and columns from the right. So there exist notions of the row rank and the column 
rank and these ranks are equal [C, GR, GR1, GR2]. It also follows from Proposition 
1.2.5 

By definition, a r-quasiminor of a square matrix A is a quasideterminant of its 
r x r-submatrix. 

Proposition 1.2.6. The rank of the matrix A over a skew field is greater or equal 
to r if and only if at least one of the r-quasiminors of the matrix A is defined and 
is not equal to zero. 

As it was pointed out in [KL], homological relations lead immediately to the 
following analogue of the classical expansion of a determinant by a row or a column. 

Proposition 1.2.7. For any k ^ p and any I ^ q 

\A\pg — a pq — ^ a pj{\A Pq \kj) 1 \A p: '\kq 

\A\ m = a m -Y J \A iq \ pi {\A^\ it )- 1 a iq 

if all terms in these expressions are defined. 

§1.3 Basic identities 

1.3.1 Basic identities. The following noncommutative analogue of Sylvester's 
identity is closely related with the heredity property. Let A = (Aij), i,j = 1, . . . ,n 
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be a matrix over a noncommutative skew-field. Suppose that its submatrix Aq = 
(dij),i, j = 1, k is invertible. For p, q = k + 1, . . . , n set 



A 



Ctpl . . . CLpk 



dig 



O-kq 



*pq 



pq 



B = (b Pq ),P,q = k + l,...,n. 
We call the submatrix A a pivot for matrix B. 
Theorem 1.3.1. For i,j = k + 1, . . . ,n 

For example, a quasideterminant of an n x n-matrix A is equal to the corrse- 
ponding quasideterminant of the 2 x 2-matrix consisting of (n — 1)- quasiminors, 
or to the quasideterminant of (n — 1) x (n — l)-matrix consisting of 2-quasiminors 
of the matrix A. One can use any of these procedures for a definition of a quaside- 
terminants. 

In a special case when A = (ciij),i,j = 2, . . . , n— 1, Theorem 1.3.1 is an analogue 
of a well-known commutative indentity which goes under name of "Lewis Carrol 
identity" . 

Corollary 1.3.2. (Sylvester): Let A — (ciij),i,j = l,...,n be a matrix over a 
commutative ring. Suppose that its submatrix A = (dij),i,j = 1, . . . ,k is invert- 
ible. For p,q = k + 1, . . . ,n set 



<Jpq 



det 



V 



A a 



akq 



Opl . . . G-p/c ... ft 



l»l 



B = (b pq ), p,q = k + l,...,n. 



Then 



det A 



detB 



(det Aq)™-*- 1 ' 



1.3.2. A noncommutative version of Jacobi theorem (involution for 
quasiminors). For a matrix A = (dij),i G /, j e J, P C I, Q C J denote by 
Apq the submatrix: 

A PQ = {a af }),ae P,p€Q. 



Let |7| = | J| and B = A- 1 = (b rs ). Suppose that \P\ = \Q\. 
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Theorem 1.3.3. Letk(£P,t£ Q. Then 

\Apu{k},Qu{£}\ke ■ \Bj\ Q ,j\p\£k = 1. 

Set P = 7\ {fc}, Q = J \ {£}. Then this theorem leads to the already mentioned 
identity 

\A\ M ■ b lk = 1. 

1.3.3. A generalization of the homological relations. 

For a matrix A = (aij),i E I,j E J and two subsets L C I, M C J denote by 
A L ' M the submatrix of the matrix A obtained from A by deleting the rows with 
the indexes £ E L and the columns with the indexes m E M . 

Let A be a square matrix, L = (£i, . . . ,£k),M = (m , . . . , m/s). Set Mi — M \ 
= 0, .. .,k. 

Theorem 1.3.4. [GR1, GR2] For p <£ L 

i=0 
i=0 

1.3.4 Multiplicative properties of quasideterminants. 

Let X = (x pq ),Y = (y rs ) be n x n-matrices. 

Theorem 1.3.5. 

n 

P =i 

§1.4 Noncommutative linear algebra 

Here we recall some results from [GR], [GR1], [GR2]. 
1.4.1. Solutions of systems of linear equations. 
Theorem 1.4.1. If the system 

' auxi + ... +a ln x n = £i 
< ... 

is given and for the matrix A = (a»j ) the quasideterminants of A are defined and 
invertible, then 

n 

*i = El A l7^- 

i=i 

fori = l,...,n. 

1.4.2 Cramer rule. Let A e (^) be the n x n-matrix constructed by replacing in 
the matrix A its I — th column by the column (£i, . . . , £„). 
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Theorem 1.4.2. If the quasideterminants \A\ij and \Aj(£)\ij are defined then 

\A\ijXj = \Aj(£)\ij. 

1.4.3. Cayley - Hamilton theorem. Let t be a formal variable and A = 
(aij),i,j = l,...,n be o matrix over a skew field. We do not suppose that t 
commutes with variables aij,i,j = 1, ...,n. Let I„ be n x n-unit matrix and 
fij(t) = \t ■ l n — A\ij. Consider the expression fij(t) as a matrix function of a ma- 
trix variable changing in fij(t) elements by matrices = ay •!„. For example, 
if n = 2 then /n(t) = t - fin - di 2 (t - o^) -1 ^. 

The following theorem was formulated in [GR1], [GR2]. An independent proof 
(similar to the original one) was given by C. Reutenauer in his Montreal lectures. 



Theorem 1.4.3. For all 



i,3 



1. 



II. NONCOMMUTATIVE PLUCKER AND FLAG COORDINIATES 

§2.1 Definition and basic properties of quasi-Pliicker coordinates 

II. 1.1. Definition of left quasi-Pliicker coordinates. Let A = (a pq ), p — 
1, . . . , k, q = 1, . . . , n,k < n be a matrix over a skew-field F. Fix 

1 < hj, h, ■ ■ ■ , jfe-i < " such that i ^ I = . . . , ik-i}- For 1 < s < k set 



an 



0>ki 



OljOlii 



an 



afei, 



Proposition 2.1.1. 

does not depend of s; 
ii)pjj(gA) — pjj(A) for any invertible k x k matrix g. 

Proof. Use homological relations. 

Definition 2.1.2. We call pjj(A) left quasi-Pliicker coordinates of the matrix A. 

One may consider p\^ as quasi-Pliicker coordinates of a fc-dimensional left sub- 
space generated in the left F-linear space F n by rows of the matrix A. 

In commutative casepjj = ^j, where p ai ...a k is the standard Pliicker coordinate. 

II. 1.2 Generating identities. The following properties of pj^s trivially follow 
from their definition: 

i) pjj does not depend of reordering of elements in /; 

ii) v \ 2 = if j e /; 

iii) pf. = 1 andp*- -p) k =p\ k . 

Proposition 2.1.3. (Skew-Symmetry) . Let N be a set of indices, \N\ = k + 
l,i,j,m e N. Then 



P 



N^{j,m} 



_ N\{m.i} _ 
"mi 



= -l. 
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Proposition 2.1.4. (Pliicker relations). Fix M — (mi, . . . , mk-i), L= (li, . . . , Ik). 
Let i£M. Then 

Examples. Suppose that k = 2. 

1) From Proposition 2.1.3 it follows that 

Pij Pj< Pit — 1 - 

In the commutative case one has = ^ and p^ — —pji, so this identity is 
valid. 

2) From Proposition 2.1.4 it follows that for any i,j,£,m 

{£} {m} . {£} {j} , 
-^ij 1 rim t'rai 

In commutative case this identity implies the standard identity 

Pij ■ Pern - Pii ■ Pjm + Pirn ' Pij = 0. 

Remark. In fact the products P^ e }ijP^ m }ji (which are equal to • y^- in the 
commutative case) are noncommutative cross-ratio's. 

We will consider different specializations of the relations of quasi-Plucker coor- 
dinates in a separate paper. 

To prove propositions 2.1.3 and 2.1.4 we need the following lemma. Let A = 
(dij), i = 1, . . . , k,j = 1, . . . , n, k < n be a matrix over a skew-field. Denote by 
Aj 1 ,...j k its submatrix (ay), i = 1, . . . , k,j = j\, . . . ,jk- Consider n x n- matrix 

V — ( Al...k Ak+l... n 

1 E n - k 
where E m is a m x m-unit matrix. 

Lemma 2.1.5. Let j < k < i. If pij"-'" ' k (A) is defined then \X\ij is defined and 

(2.1) \X\ ij = -p 1 -l- k (A) 

Proof. We have to prove 

( 2 - 2 ) \ X Uj = -\ A l...j...ki\^i ' l^l-fclsj 

if the right-hand side is defined. We will prove it by induction over I = n — k. 
Suppose that formula (2.2) is valid for / = m and prove it for £ = m + 1. Without 
loss of generality we may set j = 1, i = k + 1. By Proposition 1.2.7 

|X| fe+M = -|^+M|-i +i .| Xfe+ i, fe+ i| sl 
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for an appropriate 1 < s < k. Here 



A.2...k+l Ak+2...n 



E, 



n — k—l 



jrk+lM+l _ I M...k A k+ 2... n 

E n _k-i 



By the induction assumption 



1^" +1,1 |s,fe+l — — |^23...fefe+2| S; fc + 2 ' |^23...fe+lU,fe+l, 



\X k+1 ' k+1 \ s i - — |A 2 3...fcfc+2| S! fc +2 ' |^l...fe|sl 

and \X\ k+1A = -pf + i k v □ 

To prove Proposition 2.1.4 we apply Theorem 1.3.4 ii) to the matrix 

v _ ( Al...k A k +l...n \ 
V E n-k J 

for M = (k + 1, . . . , n) and any L such that \L\ = n — k — 1. By Lemma 2.1.5 
\X\ mi i = -pi-t-k(A), \X M - L \ miq = -p^g^iA), and Proposition 2.1.4 follows 

from Theorem 3.4.ii) □. 

To prove Proposition 2.1.3 one have consider matrix X for n = k + 1 and use 

homological relations. 

Theorem 2.1.6. Let A = (a^), i = 1, . . . , k, j = 1, . . . ,n be a matrix with formal 
entries, and /(<%) be a rational function over a free skew-field F generated by (a^ . 
Let f be invariant for all transformations: 

A^gA 

where g is an invertible k x k-matrix over f. Then f is a rational function of 
quasi-Pliicker coordinates. 

Proof. Let bij = aij for i, j = l,...k. Consider matrix B = (hj). Then 

B- 1 = 

Set C = {Cij) = B~ l A. Then 

J kj 3 <k 

° ij = { P \- L - k {A) j > k 

By invariance we have f(A) = f(l,C). □ 

II. 1.4. Right quasi-Pliicker coordinates. Consider a matrix B = (bij),i = 
1, . . . , n; j = 1, . . . , k, k < n over a skew-field F. Fix 1 < i,j,i\,..., ik-i < n such 
that j £ I = . . . , i/t-i). Fix also 1 < t < k and set 





bn 






b n 


bjk 






bi ± k 




&»ll 


bi lk 




K-ii ■■ 


■ K-ik 


it 


K-ii ■ 


■ K-lk 
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Proposition 2.1.7. 

i) rfj(B) does not depend oft; 

ii) rfj(Bg) = rfj(B) for any invertible k x k-matrix g over F 

Definition 2.1.8. We callr^B) right quasi-Pliicker coordinates of the matrix B. 

Proposition 2.1.7 ii) shows that rfj(B) are quasi-Pliicker coordinates of the right 
fc-dimensional subspace generated by columns of B in the right vector space F n . 

II. 1.5 Generating identities for right quasi-Pliicker coordinates.. Generating 
identities for rfj's are dual to generating identities for the left quasi-Pliicker coor- 
dinates ri]-. 

II. 1.6 The duality between quasi-Pliicker coordinates. 

Let A = (aij),i = l,...,k;j = l,...,n; and B = (b rs ),r = 1, ...,n;s = 
1, . . . ,n — k. Suppose that AB — 0. It is equivalent to the statement that the 
subspace generated by rows of A in the left linear space is orthogonal to the sub- 
space generated by columns of B in the right linear space. Fix 1 < i,j < n, I C 
[l,n],t^7,|/|=fe-l. Set J= [l,n]\I\{i,j} 

Theorem 2.1.9. 

p I ij (A)+rf j (B)=0. 



II. 1.7 Quasi-Pliicker coordinates for k x n-matrices for different k. 

Let A — (a a f)), a = 1, . . . , k; [3 = 1, . . . , n be any kxn- matrix over a noncommu- 
tative skew-field and A' be a (k— l)xn-submatrix of A. Fix 1 < i, j, m,ji, . . . ,jk-2 < 
n such that i,m £ J — {ji, . . . , jk-2} and i ^ m. 

Proposition 2.1.10. 



pJ j (A>)=p^ m \A)+pJ m (A').p J m f\A). 

§2.2 Applications of quasi-Pliicker coordinates 

II. 2.1 Row and column expansion of a quasideterminant. 

Some of the results obtained in [GR], [GR1], [GR2] and partially listed in Chapter 
I can be rewritten in terms of quasi-Pliicker coordinates. Let A = (aij),i,j = 
1, . . . , n be a matrix over a skew-field. 

Fix 1 < a, [3 < n. Let B = (a^, i ^ a),C = (a^, j ^ /?) be its (n — 1) x n and 
nx(n-l) submatrices respectively. For any j ^ [3 and i ^ a set: 



(C). 



Proposition 2.2.1. 

i) \A\ af 3 = a a/3 - J2j=£p a aj Pj/3, 

H) \A\ a /3 = a af j - J2i=£a faiOifi 

if terms in the right-hand sides are defined. 



II. 2. 2. Homological relations. 
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Proposition 2.2.2. In notations of II. 2.1 

i) \A\~^ ■ \A\u = —pje (row relations) 

ii) \A\ij ■ \ A\ k j = —rik (column relations). 

Corollary 2.2.3. In notations of II. 2.1, let (ii, . . . ,i s ), (ji, . . . ,j t ) be sequences of 
indices such that i ^ ii, ii ^ i 2 , ■ ■ ■ ,i s -i ^ i s ;j ^ ji,ji ^ 32, ■ ■ ■ ,jt-i # it- 
Then 

\A\i s j t = Vi s is-l ■ ■ - ViiiiViii ' \ A\ij • fjj i rj 1 j 2 . . . Tj t _ 1 j t . 



Example. 

For a matrix A = 



an 0,12 

(221 022 



a 2 i • ■ \A\n ■ a 2: ) ■ a 22 = \A\ 22 , 
ai 2 a2 2 l a 2 iaii\A\na2i a 22 a^ an = \A\n 

II. 2. 3 Matrix multiplication. The following formula has been already used in 
the proof of Theorem 2.1.6. Let A — (aij),i = 1, . . . , n;j = 1, . . . , m, n < m; B = 
(a,ij),i = 1, ... ,n, j = 1, ... ,n;C = (a ik ),i = 1, . . . ,n; k = n + 1, . . . , m. 

Proposition 2.2.4. Let matrix B is invertible. Then p\j;- l -- n {A) are defined for 
i = l,...n,k = n+ l,...m 



B~ X C = {p\ k l - n {A)),i = 1, . . . ,n; k = n + 1, . . . ,m. 

II. 2. 5 Quasideterminant of a product. Let A = (aij),B = (bij),i,j = 1, . . . n 
be matrices over a skew-field. Fix 1 < k < n. Consider (n— 1) xn-matrix A' = (ay), 
i ^ k, and n x (n — l)-matrix B" = (bij), j ^ k. 

Proposition 2.2.5. 

\ B \kk ■ \AB\ll\A\ kk = 1 + T ka 'Pah, 

where 

r ka = r feQ Q! ' " Tl (^") — right quasi-Pliicker coordinates 

Pak ~Pak' a '" n {A') — left quasi-Pliicker coordinate 

if all the expressions are defined. 

The proof follows from the multiplicative property of quasideterminants and 
Proposition 2.2.2. 

II. 2. 6. Gauss decomposition. Consider matrix A = (ojj), i,j = l,...,n over a 
skew-field. Let A k = (dij),i,j = k, . . .n, B k = (<%■), i = 1,. . .n, j = k,. . .n, and 
C = (a,ij),i = k, ... n, j = 1, ... n be its submatrices of sizes (n — k+l)x(n — k + 1), 
n x [n — k + 1), and (n — k + 1) x n respectively. 
Suppose that quasideterminants 

Vk = \A k \kk, k=l,...,n 
are defined and invertible. From [GR1], [GR2] it follows 
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Theorem 2.2.5. 



/I 



\0 



Xaf}\ 



1 / 



o \ 

VnJ 



where 



x a p = r^ l "' n {B ), 1 < a < (3 <n 



Z0o 



II. 2. 7 Flag coordinates. We remind now a definition of noncommutative flag 
coordinates introduced in [GR1], [GR2]. Let A = (a^), i = 1, . . . , k;j = 1, . . . , n be 
a matrix over a skew-field R. Let T = (F\ C F 2 C • • • C Fk) be a flag in the left 
vector space R n , F p is generated by the first p rows of A. Put 



fjl---3k (F) 



fcji 



Proposition. [GR1], [GR2] Functions fj 1 ...j m (J 7 ) do not change under multipli- 
cation of A by upper triangular matrix with units as its diagonal entries from the 
left. 

In [GR1], [GR2] functions fj 1 ...j m (J 7 ) were called flag coordinates of T . 
It is easy to see that 



Pi 



(A) = (fu 1 .., k _ 1 (F)y -fj 



In [GR1],[GR2] the relations between flag coordinates for k x n- and (k — 1) x 
n)-matrices were considered. Our Proposition 2.1.9 may be deduced from these 
relations. 

III. Noncommutative Symmetric Functions, 
Bezout Theorem, and Vieta Theorem 

§3.1 Bezout and Vieta Theorems 

III. 1.1 Vandermonde quasideterminants. In this section we will discuss ana- 
logues of Bezout and Vieta Theorem for polynomials over a noncommutative skew- 
field. We will prove Vieta Theorem which was formulated in [GR3] using our 
noncommutative form of Sylvester identity. The first prove of this theorem using 
differential operators has appeared in [EGR]. Another noncommutative version of 
Vieta theorem based on notions of traces and determinants was given by A. Conncs 
and A. Schwarz in [CS]. 

Let x\,X2, ■ ■ ■ ,Xk be a set of elements of a skew-field F. For k > 1 define a 
Vandermonde quasideterminant 



V(xx, ...,x k ) 



lk 



k-l 


x k - x 


1 


■ x k 


Xi 


Xk 


1 


1 
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We say that a sequence x\, . . . , x n G F is independent of for any k — 2, . . . , n 
quasideterminants V(xi, . . . , Xk) are denned and invertible. For independent se- 
quences x\,...,x n and x\, . . . , x n -i, where Xi, . . . , x n , z G F set 
2/1 = X!, zi = z 

y k = V(xi, . . .,x k )x k V- 1 (x 1 , . . .,x k ),k > 2 
z k = V(x!, . . . ,x k _i,z)zV^ 1 (x ll . . .,Xk-i, z), k>2. 
In the commutative case yk = Xk, and z k — z for k — 1, . . . , n. 

111. 1.2 Bezout and Vieta decomposition. Wc will prove here 

Theorem 3.1.1. (Bezout decomposition of a Vandermonde quasideterminant) . 
Suppose that sequences X\, . . . ,x n and X\, . . . , x n -i,z are independent, then 

(3.1) V(x!, ...,x n ,z) = (z n - y„)(z„_i - y n -\) ...{z\- y\). 
Note that if z commutes with Xi, i = 1, . . . n then 

V(xi, ...,x n ,z) = (z- y n )(z - y n -i) ...{z- yi). 

Theorem 3.1.2. (Vieta decomposition of a Vandermonde quasideterminant) . For 
a independent sequence x\, . . . , x n , z 

(3.2) V(x!, ...,x n ,z) = z n + a, z™" 1 H h a n - X z + a n , 

where 

(3-3) a fc -(-l) fe • 

l<ii <t2<---<ik <™ 

In particular 

ai = -(yi h \-y n ), 

a n = (-l)"j/n ■■■yi- 
Theorem 3.1.2 follows from Theorem 3.1.1 by induction. 

111. 1.3 Proof of Theorem 3.1.2. For n = 1 one has V(x\,z) = z — x\ and 
formulas (3.2 ) are valid. Suppose that these formulas are valid for m = n — 1. Wc 
have to prove that formula (3.2) can be written in the form 

V(xi, . . .,x n ,z) = (z n - y n )V{xi, . . .,x n -!,z) = 

= V(xx, x n -!, z)-z-y n - V{xi, x n -!,z). 

By induction, 

V(x 1: x n -i, z) = z 11 - 1 + b lZ n - 2 + ■■■ + &„_i, 

where 

h = -{yi h \-y n -i), 

b n -i = {-l) n y n -i ■ ■ ■ ■ ■ J/1- 

So, 

V(x 1 ,...,x n ,z) = z n + (6i -?y„)z"- 1 + (b 2 - y n h)z n - 2 + y n b n = 

= z n + a 1 z n - 1 + .-. + a„, 
where a\, . . . , a n are given by formulas (3.3). □ 
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III. 1.4. To prove Theorem 3.1.1 we need the following 
Lemma 3.1.3. 

V(x!, ...,x n ,z) = V(x 2 , ■ ■ ■ ,x n ,z)(z - Xl), 

where 

Xk = {xk - xi)x k (x k - xi) -1 , k = 2,...,n 
z = (z — x\)z(z — xi) -1 . 



Proof. By definition 



V(xi, . . . ,x n ,z) = 



1 2 

n-1 n-\ 

x\ x 2 

1 1 



-n— 1 



ln+l 



Multiply fc-i/i row by xi from the left and subtract it from (k — l)-th row for 
k = 2, . . . , n. The quasideterminant will not change, and so 



V(xi, . . .,x n z) = 



X\%2 
" X\X*2 



x 2 - x\ 
1 



z n - x^- 1 
z 11 - 1 - x x z n - 2 



z — X\ 
1 



ln+l 



(x 2 - x^x™" 1 

x 2 — xi 

1 1 



(z — Xi)z r ' 



z — X\ 
1 



ln+l 



Applying Sylvester theorem to the last quasideterminant with the element of index 
(nl) as a pivot one has 

(X 2 -X1)X2 _1 ... (X-Xi)z"- 1 



V(x 1 ,...,x n ,z) = 



x 2 - xi 



z — Xl 



Multiply k-th column by (xfe+i — Xi) for k = 1, . . . , n — 1 and the last column by 
(z — xi). According to elementary properties of quasideterminants, 



V(xi, . . .,x n ,z) = 
(x 2 - xi)x2 _1 (x 2 - xi) -1 ... (z - X\)z n ~ 1 {z - Xl) _1 



(z - Xl) 



n-1 



x 2 ... z 

1 ... 1 



(2 - xi) = V(x 2 , ...,x n ,z)-(z- xi). 



In 



□ 
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111. 1.5 Proof of Theorem 3.1.1. Use induction. By Lemma 3.1.3 Theorem 3.1.1 
is valid for n = 2. Also by Lemma 3.3.1 

(3.4) V(xi, ...,x n ,z) = V(x 2 , ■ ■ ■ , x n , z)(z - xi). 

Suppose that our theorem is valid for m = n — 1. 
Then 

V(x 2 , ...,x n ,z) = (z' n -y' n )... (4 - y' 2 ), 

where 

Z 2 = Z, 
V2 = 

4 = V(x 2 , ■ ■ . ,x fc _i,z)iU _1 (x 2 , . . .,Xk-i,z), 
y' k = V(x 2 , . . . ,x fe )x fe U _1 (x 2 , . . . ,x k ) for k = 3, . . . ,n. 
It is enough to show that 

4 = z k , and y' k = y k for k = 2, . . . , n. 
For fc = 2 it is obvious. By Lemma 3.3.1 

V(x 2 , . . .,x k -i,z) = V(xi, . . .,x k -i,z)(z - xi) -1 , 
and by definition z = (z — xi)z(z — Xi) . So, 

4 = {V(xi, . . .,x k -i,z)(z - x 1 y 1 }(z - xi)z(z - xiy 1 - 
■{(z - xi)V~ 1 (x 1 , . . . ,x k -i, z)} = z k for k = 3, . . . ,n. 
Similarly, y' k —y k for k = 3, . . . , n and from (3.4) we have 

V(xi,...,x n ,z) = (z n -y n )...(z 2 -y 2 )(zi -yi) 

□ 

111. 1.6 Another expression for coefficients. Another expression for coefficients 
ai, . . . a n in Vieta decomposition of V(x\, . . . , x n , z) may be obtained from Propo- 
sition 1.3.7. 

Theorem 3.1.4. [GKLLRT]: 

V(xi, ...,x n ,z) = z n + aiz^ 1 H \-a n , 

where for k = 1, . . . , n 



(3.5) a k 



„ro— k— 1 



r n— fc+1 

'n — k—1 



1 



ln 



1 



„n-l 



„n — k 



1 



kn 



^From Theorem 3.1.4 we will get Bczout and Vieta formulas expressing coeffi- 
cients of the equation 



(3.6) 



z n + aiz n 1 H h a n = 

53.2 Vieta theorem and Bezout theorem 
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111. 2.1 Formulas for coefficients. 

Lemma 3.2.1. Suppose that x\, . . . ,x n is an independent set of roots of the equa- 
tion (3.6). Then coefficients a\, . . . , a n may be written in the form (3.5) 

Proof. 

Consider a system of right linear equations 

x™ + ai.T™ _1 H h a„_i.Tj + a n = 0, i = 1, . . . , n 

with unknowns ai, . . . , a n and use Cramer rules. □ 

111. 2. 2 Bezout and Vieta Theorems. 

Theorem 3.2.2. (Noncommutative Bezout Theorem). Let x\, ...,x n be an inde- 
pendent set of roots of equation (3.6). In notations of Theorem 3.1.1 

z n + aiz" -1 H h a n = (z n -y n )...(z- y). 

□ 

Proof. Use Lemma 3.2.1, Theorem 3.1.4 and Theorem 3.1.1. 

Theorem 3.2.3. (Noncommutative Vieta Theorem) [GR3J Let xi,...,x n be an 
independent set of roots of equation (3.6). Then coefficients a\, . . . , a n of the equa- 
tion are given by formulas (3.3). 

Proof. 

Use Lemma 3.2.1, Theorem 3.1.4 and Theorem 3.1.2 □ 

§3.3. Noncommutative symmetric functions 

A general theory of noncommutative symmetric functions was developed in [GK- 
LLRT]. In fact, in [GKLLRT] were studied different systems of multiplicative and 
linear generators in a free algebra E>ym generated by any system of noncommut- 
ing variables Aj, i = 1, 2, . . . . In [GKLLRT] these variables were called elementary 
symmetric functions but the theory was developed independently of the origin of 
Vs. 

In this section we apply the general theory to noncommutative symmetric func- 
tions generated by specific Aj's. As in the commutative case, they depend of a set 
of roots of a polynomial equation. 

III. 3.1 A construction of new variables. We fix n independent indctcrminants 
x\, X2, ■ ■ ■ ,x n and construct new variables y\, . . . ,y n which are rational functions 
m X\ , . . . , x n . 

2/i = xi, 

-l 

12 



Vi = 



Xl 

1 



X2 
1 



X2 



12 



Xl 
1 



X2 
1 



Vn = 



In 



.i,, t , 



In, 
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In the commutative case Xi = yi, i = 1, . . . n. In the noncommutative case they 
are obviously different. 

Remark. Consider a free skew-field F generated by x\,...,x n . Define on F dif- 
ferential operators <9j given by formulas diXj = 5ij and satisfying Leibnitz rule 
di(fg) = di(f)g + fdi(g), for i = 1, . . .n. 

It easy to see that diUj ^ Consider, however, d = d\ + ■ ■ ■ + d n . Then 

d{V{xi, . . . ,x k )) = 0, k = 2,...n 

and 

d(Vi) = d(xi) = 1, i = l,...,n. 
III. 3. 2. Elementary symmetric functions. 

Defintion 3.3.1. The functions 

A 1 (x 1 ,...,x n )=y 1 +y 2 h y n , 

A 2 (xi, ...,x n ) = ^2 i y j y h 

i<j 

A n (xi, ...,x n ) = y n ...yi 
are called elementary symmetric functions of x\, . . . , x n . 

In commutative case these functions are the ordinary elementary symmetric func- 
tions of Xi, . . . ,x n . 

By Theorem 3.2.3 A.i(x\, . . . , x n ) = (— l) l a,,i = 1, . . . , n where 
roots of the equation 

x n + aix™- 1 H h a n -ix + a n = 0. 

This implies 

Proposition 3.3.2. Functions Ai(x\, . . . ,x n ) are symmetric in x\, . . . , x n . 

Remark. The order of t/i, . . . ,y n is essential in the definition of Aj, i = 1, . . . , n. 

For example, A 2 = y 2 yi is symmetric in Xi,x 2 but the product y\y 2 is not 
symmetric. 

To see this let n = 2 and set d = x 2 — x\. Then the product y\y 2 is symmetric 
in xi, x 2 if and only if x\d 2 = d 2 x\. 

III. 2. 3 Complete symmetric functions. Let t be a formal variable commuting 
with Xi,i = 1, . . .n. Consider the generating function X(t) = 1 + A(Xi, . . . ,x n )t + 

V A n { Xl ,...,x n )t n . 

Following [GKLLRT] define complete symmetric functions Si(xi, . . . , x n ), i = 
1,2,... using a generating function 

l + Y / S i (x 1 ,...,x n )t l = \- 1 (-t). 

i 

According to [GKLLRT] 
(3.7) S k (x 1 ,...,x n )= y il ..-y tk ,k = l,2,3,..., 

*l<*2<-"<*fc 

In commutative case Sk's are just complete symmetric functions and so we will 
call Sk's defined by formula (3.7) complete symmetric functions of x\, . . . ,x n . 
Formula (3.7) shows that SVs are polynomial in yi, . . . , y n and 
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Proposition 3.3.3. Sk(x\, . . . ,x n ) are symmetric in x\, . . . ,x n . 

Remark. The order of y's in (3.7) is essential: SzfaijX?) = y\ + 2/12/2 + 2/2 i s 
symmetric in x±, . . . , x n and y\ + 2/22/1 + y\ is n °t symmetric. Otherwise, the sum 
y\ + y\ will be also symmetric and for n = 2 and d = x 2 — x\ one would have 
d 2 xi = xid 2 . 

III. 3. 4 Ribbon Schur Functions. To consider a more general example we need 
a vocabulary. Let w = . . . ai k be a word in ordered letters a\ < ■ ■ ■ < a n . An 
integer m is called a descent ofwifl<m</c — 1 and i m > i m +i- 

Let J = (ji, . . . , jk) be a set of positive integers. Define the ribbon Schur function 
Rj(x\, . . . , x n ) by formula 



where sum is running over all words w = y^ . . . yi m whose descent set is exactly 
equal to { ji ,j 1 +j 2 ,..., ji + ji H V jk-1 }■ 

Theorem 3.3.4. Functions Rj(x\, . . . , x n ) are symmetric in x\, . . . ,x n for any J. 

iFrom [GKLLRT] it follows 

Theorem 3.3.5. The set of functions {Rj} for all J is a Q-linear basis in the free 
Q-algebra generated by Ai(xi, . . . , x n ), . . . , A n (ii, . . . , x n ) 

III. 3. 5 Main Theorem. In a commutative case the main theorem of a theory 
of commutative functions says that every symmetric polynomial of n variables is 
a polynomial of (elementary) symmetric functions of these variables. Its analogue 
for a noncommutative case is given by 

Conjecture 3.3.6. Let a polynomial P{y\, ■ ■ ■ , y n ) over Q be symmetric as a func- 
tion ofxi, ■ ■ ■ ,x n then P(yi, . ■ ■ , y n ) = Q(Ai, . . . , A„) where Q is a noncommutative 
polynomial of n variables over Q. 

We proved this conjecture for n = 2. 

IIII Continued fractions and Almost Triangular Matrices 

IIII.l Continued fractions and quasideterminants. 

Consider an infinite matrix A over a skew-field 



It was pointed in [GR1], [GR2] that its quasideterminant \A\u can be written 
as a generalized continued fraction 





|A|n = an + ^ a ljl 



1 



1 



a 3 j 2 +... 



Let 



an a i2 
-1 a 22 
-1 



ai„ \ 

02n 



V ... -1 a„„/ 
The following proposition was formulated in [GR1] , [GR2] . 



QUASIDETERMINANTS, I 21 
Proposition 4.1. |A n |n = P n Qn l , where 

(4.1) P. n = ^2 a lji a jl + lj2 a j2 + lj3 ■ ■ ■ a jk + ln 

l<jl<---<jk<n 



(4.2) Q n — a 2ji a ]l + lj2 a j2 + lj3 ■ ■ ■ a ] k + ln- 

2<j 1 <---<j k <n 

Proof. From homological relations one has 

^nllllA^™!^ 1 = — | A rl 1 1„ | ^l^ 1 1 2r ^ . 

We will apply Definition 1.1.3 for a computation of |A„|i„, l^ 1 ^, and |^4^™| 2 i. It 
is easy to see, that 1^4^™ 1 21 = — 1- To compute two other quasideterminants we have 
to invert triangular matrices. Setting P n = |^4„|i„ and Q n = |A„ |2 n we arrive to 
formulas (4.1), (4.2). □ 

Remark. In a commutative case Proposition 4.1 is welhknown. In this case P n = 
\A n \ ln = (-l)"detA„ and Q n = (-^""Met^ 1 . 
iFrom formulas (4.1), (4.2) it follows [GR1], [GR2] 

Corollary 4.2. The polynomials Pk for k > and Qk for k > 1 are related via 
formulas: 



(4.3) 



fc-i 



s+l,k 



Pn = 1, 



s=0 



fc-1 



(4.4) Q k = Q s a s +i, k Qi = l- 

8=1 

The following corollary was pointed out to us by A. Bcrcnstein. 
Corollary 4.3. Consider the matrix A n . Suppose that for any i ^ j and any p, q 

aijapq — apqOij 

and 

7 < n. 

Then 

(4.5) P„ = |A n |i„ = a n „a n _i„_i . . . an 



The proof follows from formula (4.3). Formulas similar to (4.5) appeared in [G] 
and[FK]. 



22 



I. GELFAND AND V. RETAKH 



Corollary 4.4. [GR1], [GR2] For a Jacobian matrix 

01 1 .. 
A= | -1 02 1 

-1 a 3 . 



|A|n = oi 



"2 + ^ 



and 



ft = P fe -ia fe + P fc _2, fc > 2; P = 1, Pi = oi, 
Qfe = Qk+ia-k + Qfe-2- fc > 3; Qi = 1, Q2 = 0-2- 
In this case P& is a polynomial of Oi , . . . , and Qk is a polynomial of 02, . . . , dk ■ 

IIII. 2 Continued fractions and formal series. 

In notations of the previous subsection infinite continued fraction \A\n may be 
written as a ratio of formal series of letters and a^ 1 . 
Namely, set 



Poo— ^2 a lji a ji+lj2 ■ ■ - a jk+lr(l r r ■ ■ ■ ■ ■ a u 



On = 



l<ji<J2-"<j*<r-l 
r=l,2,3,... 



= 1 + 

(^12^22 a ll ^13^33 ^ ^22 ^11 ^11^23^33 ^22 a ll ' ' ' ' 



a 2.jiOji+lj2 • ■ • a jk+lr a rr 



2<ji<.72 •••<?'* <r-l 
r=2,3... 



— 11 + a23a33 1 a 2 2 1 Oii 1 + 124&44 &33 a ll 



It is easy to see that these formal series are correctly defined. 

The following theorem was proved in [PPR]. Here we consider another proof. 

Theorem 4.5. 

L4|n = Poo • Q^ 1 . 

Proof. Consider matrix B = (bij = a^aj^), i,j — 1,2,3,.... According to a 
property of quasideterminants \A\n = |P|nan. 

Applying noncommutative Sylvester Theorem to B with matrix (bij,i,j > 3) as 
a pivot one has 

IPIi^i + lp^lp^V-i 1 . 

It follows 

(4.6) |A| n = ( an \B n \ 22 a^ + {B 21 ^ 1 )^ 11 ^, 1 )- 1 ■ 

,/From [GKLLRT, Proposition 2.4] it follows that the first factor in (4.6) equals 
to Poo, and the second one to Qoo- D 
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The following application of Theorem 4.5 to Rogers- Ramanuj an continued frac- 
tion was given in [PPR] . Consider a continued fraction with two formal variables x 
and y: 

A(x,y) 



1 + x 



1 + x Tj—y y 



It is easy to see that 

A(x,y) 



1 x 

-y i x 
-y i x 
l 

o 

x O 
1 jT 1 xy' 1 



O 



-1 



y 

-l 



xy 



li 



Theorem 4.5 implies the following 

Corollary 4.6. 

A(x, y) = P ■ where Q = yPy^ 1 and 



y 'xy ■'x ... y 



n k X yk+m+n 2 -l hrifc 



k>l 
n 1 ,...,n fc >l 

Following [PPR] suppose that xy — qyx, where q commutes with x and y. Set 
z = yx. 

Then Corollary 4.6 implies Rogers- Ramanuj an continued fraction identity 

Mx,y) = - , 1 QZ = 

k>l (l-q)...(l-q>*) Z 

IIII.3 Determinants of almost triangular matrices. 

Consider now a general almost triangualr matrix 

ain \ 



B = 



/ an ai2 

^21 «22 

632 



0>2n 
a 3 r 



V • • • &n-ln Onn / 

In this subsection we suppose that all fri+n's are invertible and all free 
variables. 

Denote by Bk,k = 1,2, ... ,n — 1 submatrices of £? obtained by deleting first k 
rows and columns from matrix B. 
Set 

D{1,2, ...,n) = {B^b^lB^b^lB^b^ 1 . ..b^a^. 

Homological relations imply the following proposition [GR1], [GR2] (cf. subsection 
IIII.l). 
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Proposition 4.7. 

(-l)« +1 D(l,2,...n) = |5| ln = 
^2 (- 1 ) k+la ^h b J 1 \ij x a h+ih b J 2 +ij 2 a h+ih ■ ■ ■ b J k 1 +ij k a Jk+in- 

1<71<— <jk<n 

Remark. When bi + u = 1, i = 1, . . . ,n — 1 and all a^-'s commute with each other, 
then the expression D(l, 2, . . . , n) is the determinant of B. 

It is interesting to find out other quasideterminants of an almost triangular 
matrix. 

Proposition 4.8. [GR1], [GR2] Set D(0) = 1. For i < j 

\B\tj = D(l, ly'Dil, . . . , n)D(j + 1, . . . , n)" 1 . 
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